A Single-Electron Reaction-Diffusion Device for Computation of a Voronoi Diagram
نویسندگان
چکیده
In this paper, we propose a novel single-electron device for computation of a Voronoi diagram (VD). A cellular-automaton model of VD formation [18] was used to construct the device that consisted of three layers of a 2-D array of single-electron oscillators. Through extensive numerical simulations, we show pattern formation on the proposed device and demonstrate the VD computation.
منابع مشابه
Artificial Life on Single-Electron Circuits
A promising area of research in nanoelectronics is the development of electrical systems that imitate the dynamics of life. To proceed toward this goal, I have proposed CMOS and single-electron devices that imitates the behavior of neural networks and a reaction-diffusion system, which is a chemical complex system producing dynamic, self-organizing phenomena in the natural world [1], [2]. Const...
متن کاملSilicon Implementation of a Chemical Reaction-diffusion Processor for Computation of Voronoi Diagram
Reaction–diffusion (RD) chemical systems are known to realize sensible computation when both data and results of the computation are encoded in concentration profiles of chemical species; the computation is implemented via spreading and interaction of either diffusive or phase waves, while a silicon RD chip is an electronic analog of the chemical RD systems where the concentration profiles of c...
متن کاملtiReaction Diffusion Voronoi Diagrams: From Sensors Data to Computing
In this paper, a new method to solve computational problems using reaction diffusion (RD) systems is presented. The novelty relies on the use of a model configuration that tailors its spatiotemporal dynamics to develop Voronoi diagrams (VD) as a part of the system's natural evolution. The proposed framework is deployed in a solution of related robotic problems, where the generalized VD are used...
متن کاملPii: S0925-7721(01)00056-6
We tackle the problem of computing the Voronoi diagram of a 3-D polyhedron whose faces are planar. The main difficulty with the computation is that the diagram’s edges and vertices are of relatively high algebraic degrees. As a result, previous approaches to the problem have been non-robust, difficult to implement, or not provenly correct. We introduce three new proximity skeletons related to t...
متن کاملReaction-Diffusion Computation in Wireless Sensor Networks
Biological systems exhibit an amazing array of distributed sensor/actuator systems, and the exploitation of principles and practices found in nature will lead to more effective artificial systems. The retina is an example of a highly tuned sensing organ, and the human skin is comprised of a set of heterogeneous sensor and actuator elements. Moreover, the specific organization and architecture o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJUC
دوره 3 شماره
صفحات -
تاریخ انتشار 2007